import java.util.Scanner;

public class Main {
  public List<List<Integer>> generate(int numRows) {
    List<List<Integer>> res = new ArrayList<>(Arrays.asList(new ArrayList<>(Arrays.asList(1))));
    if (numRows == 1) return res;
    for (int i = 1; i < numRows; i++) {
      res.add(new ArrayList<>(Arrays.asList(1)));
      for (int j = 1; j < i; j++)
        res.get(res.size() - 1).add(res.get(i - 1).get(j - 1) + res.get(i - 1).get(j));
      res.get(res.size() - 1).add(1);
    }
    return res;
  }
}
